Steam boiler control speci � cation problem A TLA solution
نویسنده
چکیده
Our solution to the speci cation problem in the speci cation language TLA is based on a model of operation where several compo nents proceed synchronously Our rst speci cation concerns a simpli ed controller and abstracts from many details given in the informal problem description We successively add modules to build a model of the state of the steam boiler detect failures and model message transmission We give a more detailed controller speci cation and prove that it re nes the abstract controller We also address the relationship between the physi cal state of the steam boiler and the model maintained by the controller and discuss the reliability of failure detection Finally we discuss the implementability of our speci cation
منابع مشابه
Creating A Validated Implementation Of The Steam Boiler Control
SPIN is a tool for the simulation and veri cation of protocols. PROMELA, its source language, is a formal description technique like SDL and Estelle that is based on communicating state machines. The tool and the language are in the public domain and therefore widely used. The "SteamBoiler Control Speci cation Problem" consists of an informal speci cation of a steam boiler system in a nuclear p...
متن کاملSteam Boiler Control Specification Problem: A TLA Solution
Our solution to the speciication problem in the speciication language TLA+ is based on a model of operation where several components proceed synchronously. Our rst speciication concerns a simpliied controller and abstracts from many details given in the informal problem description. We successively add modules to build a model of the state of the steam boiler, detect failures, and model message...
متن کاملRefining Abstract Machine Specifications of the Steam Boiler Control to Well Documented Executable Code
We use the steam boiler control speci cation problem to illustrate how the evolving algebra approach to the speci cation and the veri cation of complex systems can be exploited for a reliable and well documented development of executable, but formally inspectable and systematically modi able code. A hierarchy of stepwise re ned abstract machine models is developed, the ground version of which c...
متن کاملA TLA Solution to the RPC-Memory Specification Problem
We present a complete solution to the Broy Lamport speci cation problem Our speci cations are written in TLA a formal lan guage based on TLA We give the high levels of structured proofs and sketch the lower levels which will appear in full elsewhere
متن کاملAutomatically verifying an object-oriented specification of the Steam-Boiler system
Correctness is a desired property of industrial software systems. Although the employment of formal methods and their veri(cation techniques in embedded real-time systems has started to be a common practice, the same cannot be said about object-oriented software. This paper presents an experiment of a technique for the automated veri(cation of a subset of the object-oriented language OBject LOG...
متن کامل